The decomposition-based outer approximation algorithm for convex mixed-integer nonlinear programming
نویسندگان
چکیده
منابع مشابه
Quadratic Outer Approximation for Convex Integer Programming
We present a quadratic outer approximation scheme for solving general convex integer programs, where suitable quadratic approximations are used to underestimate the objective function instead of classical linear approximations. As a resulting surrogate problem we consider the problem of minimizing a function given as the maximum of finitely many convex quadratic functions having the same Hessia...
متن کاملA hybrid algorithm between branch-and-bound and outer approximation for Mixed Integer Nonlinear Programming
In this work, we present a new hybrid algorithm for convex Mixed Integer Nonlinear Programming combining branch-and-bound and outer approximation algorithms in an e ective and e cient way.
متن کاملUsing Interior-point Methods within an Outer Approximation Framework for Mixed Integer Nonlinear Programming
Interior-point methods for nonlinear programming have been demonstrated to be quite efficient, especially for large scale problems, and, as such, they are ideal candidates for solving the nonlinear subproblems that arise in the solution of mixed-integer nonlinear programming problems via outer approximation. However, traditionally, infeasible primal-dual interior-point methods have had two main...
متن کاملSolving mixed integer nonlinear programs by outer approximation
A wide range of optimization problems arising from engineering applications can be formulated as Mixed Integer NonLinear Programmming problems (MINLPs). Duran and Grossmann (1986) suggest an outer approximation scheme for solving a class of MINLPs that are linear in the integer variables by a nite sequence of relaxed MILP master programs and NLP subproblems. Their idea is generalized by treatin...
متن کاملMixed-Integer Nonlinear Programming
Recently, the area of Mixed Integer Nonlinear Programming (MINLP) has experienced tremendous growth and a flourish of research activity. In this article we will give a brief overview of past developments in the MINLP arena and discuss some of the future work that can foster the development of MINLP in general and, in particular, robust solver technology for the practical solution of problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2020
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-020-00888-x